Experiences with Speci cation and Veri cation in LOTOS A Report on Two Case Studies
نویسنده
چکیده
We consider the problems of verifying properties of LOTOS speci cations with speci c reference to two case studies one of which was proposed by an indus trial collaborator The case studies present quite dif ferent veri cation requirements and we study a range of veri cation and validation techniques based on various behavioural congruences and preorders which may be applied also using some mechanised tool sup port We consider the implications of the formal proofs which succeed or fail with respect to our desired properties and draw some conclusions about the veri cation process
منابع مشابه
Lessons from Using Basic LOTOS Experience Report
We describe three case studies in the use of Basic LOTOS. The studies cover design recovery, requirements speci cation, and design activities. We also report lessons learned from the studies. Early lessons suggested changes to the syntax of the language used, and the need for some speci c analysis tools. The last case study reports some of the results of these changes.
متن کاملAutomatically verifying an object-oriented specification of the Steam-Boiler system
Correctness is a desired property of industrial software systems. Although the employment of formal methods and their veri(cation techniques in embedded real-time systems has started to be a common practice, the same cannot be said about object-oriented software. This paper presents an experiment of a technique for the automated veri(cation of a subset of the object-oriented language OBject LOG...
متن کاملExperiences with Speciication and Veriication in Lotos: a Report on Two Case Studies
We consider the problems of verifying properties of LOTOS speciications with speciic reference to two case studies, one of which was proposed by an industrial collaborator. The case studies present quite different veriication requirements and we study a range of veriication and validation techniques, based on various behavioural congruences and preorders, which may be applied, also using some m...
متن کاملTowards Program Development, Speciication and Veriication with Isabelle
The purpose of this paper is to report on our experiments to use Isabelle a generic theorem prover as a universal environment within which speci cation development and veri cation of imperative programs can be performed The use of a theorem prover for the programming tasks is most appropriate when the processes of program speci cation development and veri cation can be presented as logical acti...
متن کاملSymbolic Bisimulation Checking and Decomposition of Real-Time Service Speci cations
This thesis summarizes the work of the author during bachelor/master/doctor student of Osaka University on formal design of reliable real-time distributed systems. In this thesis, we present a formal speci cation language for real-time distributed systems, a veri cation method of their equivalence, and a decomposition method of formally speci ed real-time services into a set of speci cations fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995